TITLE OF THE INVENTION 

DATA TRANSMISSION METHOD AND TRANSMISSION 
APPARATUS USING THE SAME 



5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention generally relates to 
a data transmission method and a transmission 
apparatus using the same, and more particularly to a 
10 data transmission method and a transmission 
apparatus in a network. 

2 . Description of the Related Art 

A broadband cellular phone has stimulated 
new services and businesses along with the progress 

15 of DSL (Digital Subscriber Line) and FTTH (Fiber to 
the Home) . A transmission network that supports 
these new technologies is required to be able to 
handle a broader range. 

A transmission network constructed by a 10 

20 Gbps transmission apparatus has been placed in 

practice- These transmission apparatuses employ WDM 
(Wavelength Division Multiplexing). However, an 
advanced transmission apparatus capable of operating 
at 40 Gbps is required to realize an increased 

25 transmission capacity. In addition, the speedup of 
LAN (Local Area Network) may require a LAN interface 
to be integrated into the transmission apparatus. 

Referring to Fig. 1, a conventional 
transmission system buffers input data A, B, C and D 

30 in a given sequence and multiplexes these items of 
data so that multiplexed data can be sent to a 
transmission line. If the buffering of input data A 
- D is completed without congestion, data can be 
sequentially sent to the transmission line. 

35 Let us consider a semiconductor integrated 

circuit that forms the above-mentioned transmission 
apparatus processes 512 bits (64 bytes) in parallel. 



-2- 



For example, if a packet of 65 bytes is applied to 
the semiconductor integrated circuit, the first 64 
bytes are processed by a first clock CLK ( 1 ) , as 
shown in Fig. 2A, and only the remaining one byte is 
5 processed by a second clock CLK{2), while the 63 
bytes indicated by hatching are meaningless blank 
data. In order to avoid the occurrence of 
meaningless data, as shown in Fig. 2B, the boundary 
between the consecutive packets is identified, and 

10 the head position in the 512 parallel data must be 
changed. Simultaneously, the preceding packet and 
the head of the following packet must be processed 
by the same clock. It follows that very complex 
processing rather than the simple parallel 

15 processing is required to cope with the above 
situation . 

Turning to Fig. 1 again, if a large amount 
of data has been stored in the buffer used for 
buffering input data A, the buffering of input data 

20 may be delayed or the buffer may overflow so that 
input data A may be partially or completely 
discarded. If such a problem occurs, some data may 
be lost on the reception side or may arrive with 
different times. Such a situation would 

25 considerably degrade the quality of service, 

particularly, for data required to be processed in 
real time, such as voice data and moving picture 
data. As is known, HTTP {Hyper Text Transfer 
Protocol) and FTP {File Transfer Protocol) used in 

30 the Internet requests retransmission of discarded 
data, so that the responsibility is degraded. 

There is another problem. Let us consider 
that a large amount of data has been stored in the 
buffer used for buffering data A while a small 

35 amount of data has been stored in the buffer used 
for buffering data B. Even when data B is applied 
to the associated buffer after data A is applied to 



the associated buffer, data B may be output from the 
buffer in advance of data A. This changes the 
transmission order of data A and B. If this problem 
occurs, some data may be lost on the reception side 
5 or a difference in arrival time may occur. The 

above situation would degrade the quality of service, 
particularly for data required to be processed in 
real time, such as voice data or moving picture data. 

In the case of Fig. 2A, a meaningless area 

10 may occur in the buffer built in the semiconductor 

integrated circuit and may cause delay of processing 
in the integrated circuit. If it is attempted to 
seek the boundary between the consecutive packets, a 
complex process is required to pick up the head part 

15 of data. Process complexity would increase delay 
caused in the semiconductor integrated circuit. 



SUMMARY OF THE INVENTION 

It is a general object of the present 

20 invention to overcome the above-mentioned problems. 

A more specific object of the present 
invention is to provide a data transmission method 
and an apparatus using the same such as a router, in 
which the possibility of discarding data due to 

25 delay or overflow in buffers that receive input data 
can be reduced and the possibility that the 
transmission order may be changed can be reduced and 
in which occurrence of a meaningless buffer area can 
be avoided and delay of processing can be reduced by 

30 a simple process. 

The above objects of the present invention 
are achieved by a data transmission method 
comprising the steps of: controlling an input port 
part having a plurality of input ports, and an 

35 output window part having a plurality of buffers in 
accordance with data storage states of the plurality 
of buffers; causing data from the plurality of input 
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ports into buffers that have available areas, said 
buffers being included in the plurality of buffers ; 
and multiplexing the data read from the buffers in 
time division multiplexing for transmission. 
5 The above objects of the present invention 

are also achieved by a transmission apparatus 
comprising: an input port part having a plurality of 
input ports; an output window part having a 
plurality of buffers; a switch part making 

10 connections between the plurality of input ports and 
the plurality of buffers; a selection control 
circuit controlling the switch part so that data 
from the plurality of input ports are stored in 
buffers that have available areas among the 

15 plurality of buffers in accordance with data storage 
states of the plurality of buffers; and a time 
division multiplexing part multiplexing the data 
read from the plurality of buffers in time division 
multiplexing for transmission. 

20 The above arrangements make it possible to 

reduce the possibility that input data may be 
discarded due to a delay or overflow in buffering 
and to reduce the possibility that data of a 
plurality of systems may be transmitted in an order 

25 different from the original order. The data is 

caused to be stored in a buffer having a sufficient 
available area, so that there is no need to detect 
the head part of the data and the buffers can be 
used efficiently. Therefore, a complex process is 

30 not needed so that delay can be reduced. 

The transmission apparatus may be 
configured so that: the output window part includes 
a plurality of buffers for each of priorities; and 
the selection control circuit controls the switch 

35 part to cause the data from the plurality of input 
ports to be stored in a buffer which is included in 
the plurality of buffers and has an available area 



in accordance with storage states of the plurality 
of buffers for each of the priorities. Therefore, 
it is possible to reduce the possibility that input 
data with priority allocated may be discarded due to 
a delay or overflow in buffering and to reduce the 
possibility that data of a plurality of systems may 
be transmitted in an order different from the 
original order based on the priority. The data is 
caused to be stored in a buffer having a sufficient 
available area, so that there is no need to detect 
the head part of the data and the buffers can be 
used efficiently. Therefore, a complex process is 
not needed so that delay can be reduced. 

The transmission apparatus may be 
configured so that: the output window part includes 
a plurality of buffers for each of data types; and 
the selection control circuit controls the switch 
part to cause the data from the plurality of input 
ports to be stored in a buffer which is included in 
the plurality of buffers and has an available area 
in accordance with storage states of the plurality 
of buffers for each of the data types. Therefore, 
it is possible to reduce the possibility that input 
data may be discarded due to delay or overflow in 
buffering of a different data type and reduce the 
possibility that various types of data may be 
transmitted in an order different from the original 
order . 

The transmission apparatus may be 
configured so that: the output window part includes 
a plurality of buffers for each of priorities and 
each of data types; and the selection control 
circuit controls the switch part to cause the data 
from the plurality of input ports to be stored in a 
buffer which is included in the plurality of buffers 
and has an available area in accordance with storage 
states of the plurality of buffers for each of the 
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priorities and each of the data types. Therefore, 
it is possible to reduce the possibility that input 
data may be discarded due to delay or overflow in 
buffering based on the data type and priority and to 
5 reduce the possibility that various types of data 

based on the priority may be transmitted in an order 
different from the original order. 

The transmission apparatus may be 
configured so that the input port part comprises 
10 label add parts which add labels to the plurality of 
input ports. Therefore, it is possible to determine 
via which port data should be output by using the 
label added to each data item. 

The transmission apparatus may be 
15 configured so that the output port part comprises a 
SONET frame assembly parts which assemble data read 
from the plurality of buffers into respective SONET 
frames, which are then supplied to the time division 
multiplexing part. This allows the present 
20 invention transmission apparatus to coexist in the 
outstanding SONET network. 

The transmission apparatus may be 
configured so that the output window part comprises 
simple SONET frame assembly parts which assemble 
25 data read from the plurality of buffers into 

respective SONET frames, which are then supplied to 
the time division multiplexing part. Thus, the 
regular pointer process is no longer needed and the 
process can be simplified. When a fixed pointer 
30 value is used, the process may be performed in the 
same manner as that of the SONET. 

The transmission apparatus may be 
configured so as to further comprise an 8B/10B 
conversion part that converts multiplexed data from 
35 the time division multiplexing part into data having 
an 8B/10B conversion format for transmission. Hence, 
there is no need to assemble the frames and use 



scrambling, so that the process can be simplified. 

The transmission apparatus may be 
configured so as to comprise MAC delete/label add 
parts that delete MAC addresses from IP packets and 
5 add labels corresponding to the plurality of input 
ports to IP packets that are the data input to the 
input port part. Hence, it is possible to reduce 
the IP packet length and improve the transmission 
efficiency. Communications between the transmission 

10 apparatuses of the present invention take place 
without an address resolution protocol (ARP) . 

The transmission apparatus may be 
configured so as to further comprise: label 
detection parts that detect labels added to a 

15 plurality of items of data obtained by subjecting a 
received signal to demultiplexing in the time 
division multiplexing; a plurality of second buffers 
that store the plurality of items of data; a second 
switch part making connections between the plurality 

20 of second buffers and the plurality of output ports; 
and a second selection control circuit that controls 
the second switch part so that the plurality of 
items of data can be output via the output ports 
dependent on the labels detected. It is therefore 

25 possible to determine via which port data should be 
output by using the labels added to the data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of 
30 the present invention will become more apparent from 
the following detailed description when read in 
conjunction with the accompanying drawings, in 
which : 

Fig. 1 is a diagram illustrating a 
35 conventional data transmission system; 

Fig. 2 is a block diagram illustrating a 
conventional technique and a problem thereof to be 



solved by the invention; 

Fig. 3 is a block diagram of a 
transmission apparatus on a transmission side 
according to a first embodiment of the present 
5 invention; 

Fig. 4 is a block diagram of a 
transmission apparatus on a transmission side 
according to a second embodiment of the present 
invention ; 

10 Figs . 5A and 5B are diagrams of IP packet 

formats ; 

Fig. 6 is a flowchart of an input process 
executed by an input port part shown in Fig. 4; 

Fig. 7 is a flowchart of a selection 
15 control process executed by a switch selection 
control part shown in Fig. 4; 

Fig. 8 is a block diagram of a 
transmission apparatus on a transmission side 
according to a third embodiment of the present 
20 invention; 

Fig. 9 is a flowchart of an input process 
executed by an input port part shown in Fig. 8; 

Fig. 10 is a flowchart of a selection 
control process executed by a switch selection 
25 control part shown in Fig. 8; 

Fig. 11 is a block diagram of a 
transmission apparatus on a transmission side 
according to a fourth embodiment of the present 
invention ; 

30 Fig. 12 is a flowchart of an input process 

executed by an input port shown in Fig. 11; 

Fig. 13 is a flowchart of a selection 
control process executed by a switch selection 
control part shown in Fig. 11; 

35 Fig. 14 is a block diagram of a 

transmission apparatus on a transmission side 
according to a fifth embodiment of the present 



invention ; 

Fig. 15 is a block diagram of a 
transmission apparatus on a reception side according 
to a sixth embodiment of the present invention; 

Fig. 16 is a block diagram of a 
transmission apparatus on a transmission side 
according to a seventh embodiment of the present 
invention ; 

Fig. 17 is a block diagram of a 
transmission apparatus on a reception side according 
to an eighth embodiment of the present invention; 

Fig. 18 is a block diagram of a 
transmission apparatus on a transmission side 
according to a ninth embodiment of the present 
invention ; 

Fig. 19 is a block diagram of a 
transmission apparatus on a reception side according 
to a tenth embodiment of the present invention ; 

Fig. 20 is a block diagram of a 
transmission apparatus on a transmission side 
according to an eleventh embodiment of the present 
invention ; 

Figs. 21A through 21D are diagrams 
illustrating deletion of MAC address; and 

Fig. 22 is a block diagram of a 
transmission apparatus on a transmission side 
according to a twelfth embodiment of the present 
invention . 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Fig. 3 is a block diagram of a 
transmission apparatus on the transmission side 
according to a first embodiment of the present 
invention. Serial data of M systems are applied to 
terminals 10 L through 10 M (M is an integer and is, 
for example, 16), which terminals are accommodated 
by an input port part 14 provided in a window 



selection control circuit 12. The serial data may, 
for example, be SONET-OC48 signals of 2.5 Gbps , in 
which SONET-OC48 means that Synchronous Optical 
Network Optical Carrier level 48. The window 
selection control circuit 12 is made up of the input 
port part 14, a switch selection control part 16, a 
switch part 18 and an output window part 20. 

The input port part 14 receives input data 
via the terminals 10 1 through 10 H and supplies the 
input data to the switch part 18. Further, the 
input port part 14 notifies the switch selection 
control part 16 of an output request to which any of 
the terminal numbers of the 10 1 through 10 M is added. 
The output window part 20 includes m buffers (m is 
an integer and is, for example, 16) , and notifies 
the switch selection control part 16 of data storage 
information about each buffer. Each buffer includes 
a S/P converter (serial-to-parallel) , which converts 
serial data into parallel data. 

The switch selection control part 16 
receives the output request, and selects a buffer 
from among the buffers, the selected buffer being 
not currently used for writing and the largest 
available area. Then, the switch selection control 
part 16 controls the switch part 18 to make a 
connection between the terminal of the number added 
to the output request (any of the terminals 10^ - 
10 M ) and the selected buffer in the output window 
part 20. 

Thus, data that are input to the terminals 
10 1 - 10 M are distributed to the buffers that 
function as the appropriate output windows of the 
output window part 20, and are stored therein. Data 
are written into and read from the m buffers of the 
output window part 20 in first-in first-out (FIFO) 
formation, and are supplied to a time division 
multiplexing part 22. This part 22 multiplexes data 
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supplied from the m buffers in time division 
multiplexing formation, resultant data being 
serially output via a terminal 24. 

As described above, the m buffers are 
5 provided in the output window part 20, and input 
data is stored in one of the buffers having the 
largest available area by referring to the data 
storage information concerning the buffers. This 
makes it possible to reduce the possibility that 

10 input data may be destroyed due to delay or overflow 
in buffering and to reduce the possibility that the 
order of transmission of data in different 
transmission systems may be changed. 

Fig. 4 is a block diagram of a 

15 transmission apparatus on the transmission side 
according to a second embodiment of the present 
invention. Serial data of X systems are applied to 
the terminals 30 1 through 30 x (where X is an integer 
and is, for example, 40) , and are supplied to an 

20 input port part 34 provided in a window selection 
control circuit 32. This circuit 32 is made up of 
an input port part 34, a switch selection control 
part 36, a switch part 38 and an output window part 
40. The serial data are, for example, 1 Gbps 

25 signals. 

The input port part 34 includes label add 
parts 35j through 35 x , which are associated with the 
terminals 3Q 1 through 30 x . The label add parts 35 1 
through 35 x add the identification numbers of the 

30 terminals 30 : through 30 x to IP packets that are 
input via the terminals 30 L through 30 x as serial 
data. The IP packets with the identification 
numbers added are then supplied to the switch part 
38. Further, the input port part 34 drops QoS 

35 (Quality of Service) from header information of the 
input IP packets, and notifies the switch selection 
control part 36 of an output request with the 



dropped QoS and the terminal number added to each 
input IP packet. 

The IP packets may have a format shown in 
Fig. 5A in IPv4 (Internet Protocol version 4) . In 
this format, QoS is set in the eighth through 
eleventh bits of the first octet of the header. In 
IPv6 shown in Fig. 5B, QoS is set in the fourth 
through seventh bits of the first octet of the 
header. The label added to each IP packet indicates 
the terminal numbers of the terminals 30 L through 30 x 
by, for example, one byte, and is used to designate 
the output port at the reception-side apparatus in 
the transmission destination. 

The output window part 40 includes j 
buffers 4^ through 41j (j is, for example, 9) . The 
buffers 41 : through 41 3 are used for comparatively 
high priority. The buffers 41 4 through 41 6 are used 
for comparatively middle priority. The buffers 41 7 
through 41., are used for comparatively low priority. 
The output window part 40 informs the switch 
selection control part 36 with data storage 
information concerning each of the buffers 41 L 
through 41j , which includes a respective S/P 
converter converting input serial data into parallel 
data . 

The switch selection control part 36 
includes a priority table in which priority levels 
corresponding to the QoS values are defined. For 
example, comparatively low priority is defined for 
QoS values of 0 - 3, and comparatively middle 
priority is defined for QoS values of 4 and 5. 
Further, comparatively high priority is defined for 
QoS values of 6 and 7. The contents of the priority 
table can be rewritten by an upper-order apparatus 
connected to the switch selection control part 36 
via a terminal 37 . 

Upon receipt of an output request from the 
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input port part 34, the switch selection control 
part 36 refers to the priority table by the QoS 
value added to the output request and obtains the 
priority level from the priority table. If the IP 
5 packet is assigned high priority, the switch 

selection control part 36 checks the data storage 
information concerning the buffers 41 x - 41 3 . If the 
IP packet is assigned middle priority, the switch 
selection control part 36 checks the data storage 

10 information concerning the buffers 41 4 - 41 6 . If the 
IP packet is assigned low priority, the switch 
selection control part 36 checks the data storage 
information concerning the buffers 41 7 - 41^ Then, 
the switch selection control part 36 selects one of 

15 the candidate buffers which is not currently subject 
to writing and the comparatively largest available 
area. Then, the switch selection control part 36 
controls the switch part 38 so as to make a 
connection between the terminal (one of the 

20 terminals 30 1 - 30 x ) having the terminal number added 
to the output request and the selected buffer in the 
output window part 40. 

In the above manner, the IP packets input 
to the terminals 30 1 - 30 x are distributed to the j 

25 buffers in the output window part 40 in accordance 
with the priority levels added to the IP packets, 
and are stored in the selected buffers. The buffers 
of the output window part 40 may be FIFO buffers. 
The IP packets read out of the buffers are then 

30 supplied to a time-division multiplexing part 42 
shown in Fig. 4. An output signal of the time- 
division multiplexing part 42 is, for example, 
SONET-OC768 of 40 Gbps . 

Fig. 6 is a flowchart of an input process 

35 executed by the input port part 34. At step S10, an 
IP packet is received via one of the terminals 30! - 
30 x . At step S12, the label of the terminal number 
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of the terminal to which the IP packet is input is 
added to the IP packet. At step S14, it is 
determined whether the received IP packet has the 
format of IPv4 or IPv6. 
5 If the received IP packet has the IPv4 

format, the QoS is dropped from the ninth through 
eleventh bits of the first octet of the header of 
the IP packet at step S16. If the received IP 
packet has the IPv6 format, the QoS is dropped from 

10 the fifth through eighth bits of the first octet of 
the header of the IP packet at step S18. At step 
S20, the switch selection control part 36 is 
notified of the output request with the terminal 
number and QoS added thereto. At step S22, the IP 

15 packet with the label added is sent to the switch 

part 38. Then, the process returns to step S10 , and 
the sequence of steps S10 - S22 is repeated. 

Fig. 7 is a flowchart of a selection 
control process executed by the switch selection 

20 control part 36. At step S30, the output request is 
received via the input port part 34. At step S32 , 
the data storage information concerning the buffers 
41 x - 41J from the output window part 40 is read. At 
step S34, the priority table is referred to by the 

25 QoS value added to the output request, and the 

priority level is acquired therefrom. Then, one of 
the buffers having the priority level acquired is 
selected so that the selected buffer is not 
currently subject to writing and has the largest 

30 available area. At step S36, the switch part 38 is 
controlled so as to make a connection between the 
terminal of the terminal number added to the output 
request and the selected buffer in the output window 
part 40. Then, the process returns to step S30, and 

35 the sequence of steps S30 - S36 is repeatedly 
executed . 

As described above, a plurality of buffers 



are assigned for each of the different priority 
levels in the output window part 40, and the input 
IP packet is stored in the selected buffer that is 
one of the buffers having the priority level 
corresponding to the QoS value of the input IP 
packet and has the largest available area. It is 
therefore possible to reduce the possibility that 
input IP packets may be discarded due to delay or 
overflow in buffering and to reduce the possibility 
that the order of data transmission may be changed. 

By the way, the Internet signal is a burst 
signal, which is transferred between computers in 
«best effort" formation. The "best effort" does not 
ensure even whether a packet is expected to arrive. 
On the contrary, recently, a stream signal has come 
into widespread use. The stream signal is used to, 
for example, deliver images or video or implement 
Internet phone. Particularly, the video delivery is 
required to have a capability of continuously 
sending a reliable signal having little delay 
fluctuation for a long time. 

The stream signal, particularly, the video 
delivery signal continues to be transferred over the 
network for a long time without a large capacity 
change. Even when the bit stream signal of a 
capacity close to the tolerable level is allowed to 
be transferred, there is no possibility that packets 
may be discarded. In contrast, the burst signal 
inherently has a very large change in the capacity. 
If normal traffic level is set very high, packets 
may be discarded due to an abrupt capacity change as 
if a floodgate is opened. Therefore, it is 
essential to transmit the burst signal at a reduced 
efficiency level. 

In the aforementioned embodiments of the 
present invention, a plurality of queues with the 
same priority level assigned are provided so as to 
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enable a plurality of input signals to be handled at 
the same priority level. If a plurality of signals 
having the same priority level are received at 
almost the same time, these signals may be output at 
5 slightly different times so that a signal slightly 
leads to or lags behind the other signals. This is 
a fluctuation of the signal delay time. An 
increased fluctuation will occur if a signal having 
the low priority level contains a large amount of 

10 data. A third embodiment of the present invention 
described below is directed to eliminating the 
above-mentioned problems . 

Fig. 8 is a block diagram of a 
transmission apparatus on the transmission side 

15 according to a third embodiment of the present 

invention. In Fig. 8, parts that are the same as 
those shown in Fig. 4 are given the same reference 
numerals. Serial data of the X (X is, for example, 
40) system are applied to the terminals 30 x through 

20 30 x , and is supplied to an input port part 45 of the 
window selection control circuit 32. This circuit 
32 includes the input port part 45 and a switch 
selection control part 46 in addition to the 
aforementioned switch part 38 and output window part 

25 40. The serial data may, for example, a 1 Gbps 
signal . 

The input port part 45 includes the label 
add parts 35 1 through 35 x associated with the 
terminals 30 1 through 30 x , respectively. The label 

30 add parts 35 x through 35 x add, as labels, the 

terminal numbers of the terminals 30 x through 30 x to 
the IP packets supplied as serial data. The IP 
packets with the labels added thereto are supplied 
to the switch part 38. Further, the input port part 

35 45 drops the protocol or the next header from the 
header information of the input IP packets, and 
notifies the switch selection control part 46 of the 
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output request with the dropped protocol or next 
header and the terminal number. 

The IP packets that conform to the IPv4 
have the format shown in Fig. 5A, in which the 
5 protocol of the transport layer is set in the eighth 
through fifteenth bits of the third octet of the 
header. The protocol has a value of ,x 06" in the 
hexadecimal notation for TCP (Transmission Control 
Protocol) , and has a value of "17" in the 

10 hexadecimal notation for UDP (User Datagram 

Protocol) . The IP packets that conform to the IPv6 
have the format shown in Fig. 5B, in which the next 
header is set in the sixteenth through twenty-third 
bits of the second octet of the header. The next 

15 header indicates "06" in the hexadecimal notation 

for TCP and "17" in the hexadecimal notation for UDP. 
The label added to the IP packet consists of one 
byte and indicates the terminal number of the 
corresponding one of the terminals 30 x through 30 x . 

20 The label is used to designate the output port at 
the reception-side apparatus that is the 
transmission designation. 

The output window part 40 includes j 
buffers 41 x through 41., (j is, for example, 9). The 

25 buffers 41 x through 41 3 are used for UPD , the buffers 
41 4 through 41 6 for TCP, and buffers 41 7 through 41 j 
for an application other than UDP and TCP. The 
output window part 40 notifies the switch selection 
control part 46 of data storage information about 

30 each buffer. Each buffer includes a S/P converter. 

The switch selection control part 46 
includes a data type table, which includes 
information dependent on data type information 
represented by the protocol or the next header. For 

35 instance, the table defines the UDP application for 
the protocol or the next header value of "17", TCP 
application for the value of "06", and an 
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application other than the UDP and TCP applications 
for a numeral value other than "17" and "06". The 
contents of the data type table can be rewritten by 
an upper-order apparatus connected via a terminal 47 . 
5 Upon receipt of an output request from the 

input port part 45, the switch selection control 
part 46 refers to the data type table by the data 
type information (the value of the protocol or next 
header) added to the output request in order to 

10 obtain information about application. The control 
part 46 checks the data storage information about 
the buffers 411 -413, 414 - 416 and 417 - 41j for IP 
packets of UDP, TCP and FTP applications, 
respectively. Then, the control part 46 selects one 

15 of the candidate buffers which is not currently 
subject to writing and the comparatively largest 
available area. Then, the switch selection control 
part 46 controls the switch part 38 so as to make a 
connection between the terminal (one of the 

20 terminals 30 1 - 30 x ) having the terminal number added 
to the output request and the selected buffer in the 
output window part 40 . 

In the above manner, the IP packets input 
to the terminals - 30 x are distributed to the j 

25 buffers in the output window part 40 in accordance 
with the data type information, and are stored in 
the selected buffers. The buffers of the output 
window part 40 may be FIFO buffers. The IP packets 
read out of the buffers are then supplied to the 

30 time-division multiplexing part 42. The output 

signal of the time-division multiplexing part 42 is, 
for example, SONET-OC768 of 40 Gbps . 

Fig. 9 is a flowchart of an input process 
executed by the input port part 45. At step S40, an 

35 IP packet is received via one of the terminals 30 x - 
30 x . At step S42, the label of the terminal number 
of the terminal to which the IP packet is input is 
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added to the IP packet. At step S44, it is 
determined whether the received IP packet has the 
format of IPv4 or IPv6. 

If the received IP packet has the IPv4 
format, the data type information (protocol) is 
dropped from the header of the IP packet at step S46. 
If the received IP packet has the IPv6 format, the 
data type information (next header) is dropped from 
the header of the IP packet at step S18. At step 
S50, the switch selection control part 46 is 
notified of the output request with the terminal 
number and the data type information added thereto. 
At step S52, the IP packet with the label added is 
sent to the switch part 38. Then, the process 
returns to step S40, and the sequence of steps S40 - 
S52 is repeated. 

Fig. 10 is a flowchart of a selection 
control process executed by the switch selection 
control part 46. At step S60, the output request is 
received via the input port part 45. At step S62, 
the data storage information concerning the buffers 
41 x - 41 3 from the output window part 40 is read. At 
step S64, the data type table is referred to by the 
data type information added to the output request, 
and the designated application is acquired therefrom. 
Then, one of the buffers that match the application 
is selected so that the selected buffer is not 
currently subject to writing and has the largest 
available area. At step S66, the switch part 38 is 
controlled so as to make a connection between the 
terminal of the terminal number added to the output 
request and the selected buffer in the output window 
part 40. Then, the process returns to step S60, and 
the sequence of steps S60 - S66 is repeatedly 
executed . 

In the third embodiment of the present 
invention, the signals passing through the output 
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windows dependent on the applications are 
multiplexed in time division multiplexing. Thus, 
the signals can be output at the same time, and 
there is no need to wait for completion of 
5 outputting of the other packets. In addition, there 
is no delay fluctuation. The application-based 
allocation of the output windows can prevent signals 
of different applications from interfering each 
other. For example, the stream signal and the burst 

10 signal are distributed to the separate output 
windows, so that the transmission band for the 
stream signal can reliably be ensured easily. There 
may also be another arrangement in which a specific 
output window can be allocated as leased lines for a 

15 specific company. This would make it possible to 
perform reliable band allocation without band 
monitor . 

Fig. 11 is a block diagram of a 
transmission apparatus on the transmission side 

20 according to a fourth embodiment of the present 

invention. In Fig. 11, parts that are the same as 
those shown in Fig. 4 are given the same reference 
numerals. Serial data of the X system (X is, for 
example, 40) are applied to the terminals 30 x 

25 through 30 x , and is supplied to an input port part 

55 of the window selection control circuit 32. This 
circuit 32 includes the input port part 55, a switch 
selection control part 56 in addition to the 
aforementioned switch part 38 and output window part 

30 40. The serial data may, for example, a 1 Gbps 
signal . 

The input port part 55 includes the label 
add parts 35 x through 35 x associated with the 
terminals 30 x through 30 x , respectively. The label 
35 add parts 35 1 through 35 x add, as labels, the 

terminal numbers of the terminals 30 1 through 30 x to 
the IP packets supplied as serial data. The IP 



packets with the labels added thereto are supplied 
to the switch part 38. Further, the input port part 
45 drops the QoS and the protocol or the next header 
from the header information of the input IP packets, 
and notifies the switch selection control part 56 of 
the output request with the dropped QoS, and the 
protocol or next header and the terminal number. 

The IP packets that conform to the IPv4 
have the format shown in Fig. 5A, in which the OoS 
is set in the eighth through eleventh bits of the 
first octet of the header and the protocol of the 
transport layer is set in the eight through 
fifteenth bits of the third octet of the header. 
The protocol has a value of "06" in the hexadecimal 
notation for TCP , and has a value of "17" in the 
hexadecimal notation for UDP . The IP packets that 
conform to the IPv6 have the format shown in Fig. 5B , 
in which the QoS is set in the fourth through 
seventh bits of the first octet of the header and 
the next header is set in the sixteenth through 
twenty-third bits of the second octet of the header. 
The next header indicates "06" in the hexadecimal 
notation for TCP and "17" in the hexadecimal 
notation for UDP. The label added to the IP packet 
consists of one byte and indicates the terminal 
number of the corresponding one of the terminals 30 1 
through 30 x . The label is used to designate the 
output port at the reception-side apparatus that is 
the transmission designation. 

The output window part 40 includes k 
buffers 41 x through 41 k (k is, for example, 27). The 
buffers 41 t through 41 3 are used for comparatively 
high priority for the UDP application. The buffers 
41 4 through 41 6 are used for comparatively middle 
priority for the UDP application. The buffers 41 7 
through 41 9 are used in comparatively low priority 
for the UDP application. The buffers 41 10 through 
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41 12 are used for comparatively high priority for the 
TCP application. The buffers 41 13 through 41 15 are 
used for comparatively middle priority for the TCP 
application. The buffers 41 16 through 41 13 are used 
in comparatively low priority for the TCP 
application. The buffers 41 19 through 41 21 are used 
for comparatively high priority for an application 
other than the UDP and TCP applications. The 
buffers 41 22 through 41 24 are used for comparatively 
middle priority for an application other than the 
UDP and TCP applications. The buffers 41 25 through 
41 k are used in comparatively low priority for an 
application other than the UDP and TCP applications. 
The output window part 40 informs the switch 
selection control part 56 with data storage 
information concerning each of the buffers 41 x 
through 41 k , which includes a respective S/P 
converter converting input serial data" into parallel 
data . 

The switch selection control part 56 
includes a data type table in which priority levels 
corresponding to the QoS values and the data type 
information described by the protocol or header are 
defined. For example, the table defines the UDP 
application for the protocol or the next header 
value of "17", the TCP application for the value 
"06" and an application other than the UDP and TCP 
applications. Further, in the table, comparatively 
low priority is defined for QoS values of 0 - 3, and 
comparatively middle priority is defined for QoS 
values of 4 and 5. Further, comparatively high 
priority is defined for QoS values of 6 and 7. The 
contents of the priority table can be rewritten by 
an upper-order apparatus connected to the switch 
selection control part 56 via a terminal 57. 

Upon receipt of an output request from the 
input port part 55, the switch selection control 
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part 56 refers to the data type table by the data 
type information value added to the output request 
and obtains the priority level and the application 
from the data type table. Then, the part 56 checks 
5 the data storage information corresponding to the 
obtained priority level and application. If the IP 
packet is assigned the high priority level in the 
UDP application, the switch selection control part 
36 checks the data storage information concerning 

10 the buffers 41 x - 41 3 . If the IP packet is assigned 
the middle priority level in the TCP application, 
the switch selection control part 56 checks the data 
storage information concerning the buffers 41 4 - 41 6 . 
If the IP packet is assigned the low priority level 

15 in an application other than the UDP and TCP 

applications, the switch selection control part 56 
checks the data storage information concerning the 
buffers 41 25 - 41 k . Then, the switch selection 
control part 56 selects one of the candidate buffers 

20 which is not currently subject to writing and the 
comparatively largest available area. Then, the 
switch selection control part 56 controls the switch 
part 38 so as to make a connection between the 
terminal (one of the terminals 30 x - 30 x ) having the 

25 terminal number added to the output request and the 
selected buffer in the output window part 40. 

In the above manner, the IP packets input 
to the terminals 30 1 - 30 x are distributed to the 
buffers in the output window part 40 in accordance 

30 with the priority levels and the application 

information added to the IP packets, and are stored 
in the selected buffers. The buffers of the output 
window part 40 may be FIFO buffers. The IP packets 
read out of the buffers are then supplied to a time- 

35 division multiplexing part 42 shown in Fig. 4. An 

output signal of the time-division multiplexing part 
42 is, for example, SONET-OC768 of 40 Gbps . 
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Fig. 12 is a flowchart of an input process 
executed by the input port part 55. At step S70, an 
IP packet is received via one of the terminals 30 1 - 
30 x . At step S72, the label of the terminal number 
5 of the terminal to which the IP packet is input is 
added to the IP packet. At step S74, it is 
determined whether the received IP packet has the 
format of IPv4 or IPv6. 

If the received IP packet has the IPv4 
10 format, the data type information (protocol) and the 
QoS are dropped from the header of the IP packet at 
step S76. If the received IP packet has the IPv6 
format, the data type information (next header) and 
the QoS are dropped from the header of the IP packet 
15 at step S78. At step S80, the switch selection 

control part 56 is notified of the output request 
with the terminal number, the data type information 
and the QoS added thereto. At step S82 , the IP 
packet with the label added is sent to the switch 
20 part 38. Then, the process returns to step S70, and 
the sequence of steps S70 - S82 is repeated. 

Fig. 13 is a flowchart of a selection 
control process executed by the switch selection 
control part 56. At step S90, the output request is 
25 received via the input port part 55. At step S92, 
the data storage information concerning the buffers 
41 x - 41 k from the output window part 40 is read. At 
step S94, the priority table is referred to by the 
data type information added to the output request, 
30 and the application and the priority level are 

acquired therefrom. Then, one of the buffers having 
the priority level acquired is selected so that the 
selected buffer is not currently subject to writing 
and has the largest available area. At step S96, 
35 the switch part 38 is controlled so as to make a 
connection between the terminal of the terminal 
number added to the output request and the selected 
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buffer in the output window part 40. Then, the 
process returns to step S90, and the sequence of 
steps S90 - S96 is repeatedly executed. 

As described above, a plurality of buffers 
5 are assigned for each of the different priority 

levels in the output window part 40, and the input 
IP packet is stored in the selected buffer that is 
one of the buffers having the priority level and 
application corresponding to the QoS and data type 

10 information of the input IP packet and has the 

largest available area. It is therefore possible to 
reduce the possibility that input IP packets may be 
discarded due to delay or overflow in buffering and 
to allocate the transmission bands for services more 

15 finely. 

Fig. 14 is a block diagram of a 
transmission apparatus on the transmission side 
according to a fifth embodiment of the present 
invention. Serial data of the n system are applied 
20 to input ports 62 x through 62 n of an input port part 
60. The serial data may, for example, a 1 Gbps 
signal . 

The input port part 60 includes the label 
add parts 62 x through 62 n associated with the 

25 terminals G2 1 through 62 n , respectively. The label 
add parts 62 1 through 62 n add, as labels, the 
terminal numbers of the input ports 62 : through 62 n 
to the IP packets supplied as serial data. The IP 
packets with the labels added thereto are supplied 

30 to priority detection parts 66 x through 66 n . The 

priority detection parts 66 x through 66 n drop the QoS 
and the protocol or next header from the header 
information of the IP packets, and notify a switch 
selection control part 68 with an output request 

35 with the QoS, the protocol or the next header, and 
the terminal number. Further, the priority 
detection parts 66 1 through 66 n supply the IP packets 
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with the labels added to a switch 70. 

The IP packets that conform to the IPv4 
have the format shown in Fig. 5A, in which the OoS 
is set in the eighth through eleventh bits of the 
5 first octet of the header and the protocol of the 
transport layer is set in the eight through 
fifteenth bits of the third octet of the header. 
The protocol has a value of "06" in the hexadecimal 
notation for TCP, and has a value of "17" in the 

10 hexadecimal notation for UDP . The IP packets that 

conform to the IPv6 have the format shown in Fig. 5B, 
in which the QoS is set in the fourth through 
seventh bits of the first octet of the header and 
the next header is set in the sixteenth through 

15 twenty-third bits of the second octet of the header. 
The next header indicates w 06" in the hexadecimal 
notation for TCP and "17" in the hexadecimal 
notation for UDP. 

The output window part 72 includes k 

20 buffers 74 x through 74 k (k is, for example, 27) . The 
buffers 74 a through 74 3 are used for comparatively 
high priority for the UDP application. The buffers 
74 4 through 74 6 are used for comparatively middle 
priority for the UDP application. The buffers 74 7 

25 through 74 9 are used in comparatively low priority 
for the UDP application. The buffers 74 10 through 
74 12 are used for comparatively high priority for the 
TCP application. The buffers 74 13 through 74 15 are 
used for comparatively middle priority for the TCP 

30 application. The buffers 74 16 through 74 18 are used 
in comparatively low priority for the TCP 
application. The buffers 74 19 through 74 21 are used 
for comparatively high priority for an application 
other than the UDP and TCP applications. The 

35 buffers 74 22 through 74 24 are used for comparatively 
middle priority for an application other than the 
UDP and TCP applications. The buffers 74 25 through 



74 k are used in comparatively low priority for an 
application other than the UDP and TCP applications. 
The output window part 72 informs the switch 
selection control part 68 with data storage 
information concerning each of the buffers 7 4 X 
through 74 k , which includes a respective S/P 
converter converting input serial data into parallel 
data . 

The switch selection control part 68 
includes a data type table in which priority levels 
corresponding to the QoS values and the data type 
information described by the protocol or header are 
defined. For example, the table defines the UDP 
application for the protocol or the next header 
value of w 17", the TCP application for the value 
"06" and an application other than the UDP and TCP 
applications. Further, in the table, comparatively 
low priority is defined for QoS values of 0 - 3 , and 
comparatively middle priority is defined for QoS 
values of 4 and 5. Further, comparatively high 
priority is defined for QoS values of 6 and 7 . 

Upon receipt of an output request from the 
input port part 60, the switch selection control 
part 68 refers to the data type table by the data 
type information value added to the output request 
and obtains the priority level and the application 
from the data type table. Then, the part 68 checks 
the data storage information corresponding to the 
obtained priority level and application. If the IP 
packet is assigned the high priority level in the 
UDP application, the switch selection control part 
36 checks the data storage information concerning 
the buffers 74 x - 74 3 . If the IP packet is assigned 
the middle priority level in the TCP application, 
the switch selection control part 68 checks the data 
storage information concerning the buffers 74 4 - 74 6 . 
If the IP packet is assigned the low priority level 
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in an application other than the UDP and TCP 
applications, the switch selection control part 68 
checks the data storage information concerning the 
buffers 74 25 - 74 k . Then, the switch selection 
5 control part 68 selects one of the candidate buffers 
which is not currently subject to writing and the 
comparatively largest available area. Then, the 
switch selection control part 68 controls the switch 
part 70 so as to make a connection between the input 
10 port (one of the input ports 62 1 - 62 n ) having the 

terminal number added to the output request and the 
p selected buffer in the output window part 72. 

*Q In the above manner, the IP packets input 

JSj to the input ports 62 x - 62 n are distributed to the 

JC 15 buffers in the output window part 72 in accordance 

with the priority levels and the application 
|p information added to the IP packets, and are stored 

r- in the selected buffers. The k buffers 7^ - 74 k of 

J*! the output window part 72 read data in FIFO 

%k 20 formation, and supply the read data to SONET frame 

W assembly parts 76 x through 76 k . The SONET frame 

ri assembly parts 76 1 through 76 k add path overheads for 

mapping the IP packets with the labels added and 
create a SPE (Synchronous Payload Envelope) by a 
25 pointer process. The SONET frames thus produced are 
then supplied to a time-division multiplexing part 
78 . 

The time division multiplexing part 78 
multiplexes the SONET frames in the time division 

30 multiplexing formation, and serially supplies the 

multiplexed data to an S/LOH (Section/Line OverHead) 
add part 80. The S/LOH add part 80 adds the section 
overhead and the line overhead to the serial data 
supplied thereto. Then, an SCR (SCRamble) part 82 

35 scrambles the serial data, and scrambled serial data 
is converted into an optical signal by an E/O 
(Electro-Optic) conversion part 84. A signal thus 
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produced is, for example, a SONET-OC768 of 40 Gbps , 
and is supplied to an optical fiber network 86. 

Fig. 15 is a block diagram of a 
transmission apparatus on the reception side 
5 according to a sixth embodiment of the present 

invention. The configuration shown in Fig. 15 is a 
reception circuit associated with the transmission 
circuit shown in Fig. 14. Referring to Fig. 15, the 
40 Gbps SONET-OC768 signal transmitted over the 

10 optical fiber network 86 is received by an O/E 

(Opto-Electric) conversion part 88 and is converted 
into an electrical signal. Then, a DSCR 
(DeSCRamble) part 90 descrambles the electrical 
signal. An S/LOH termination part 92 removes the 

15 section overhead and the line overhead from the 

descrambled signal, so that resultant serial data is 
supplied to a time division multiplexing part 94. 

The part 94 demultiplexes the multiplexed 
signal into SONET frames, which are then supplied to 

20 SONET termination parts 98 L through 98 k in an output 
window part 96. SONET termination parts 9S 1 through 
98 k remove the path overheads by the pointer process 
for the SONET frame, and convert the SONET frames 
into the formation of IP packets with the labels 

25 added. The IP packets thus reproduced are stored in 
buffers 100 1 through 100 k . Then, data are read from 
the buffers 100 1 through 100 k , in the first-in first- 
out formation, and are supplied to label detection 
parts 102! through 102 k . 

30 The label detection parts 102-l through 

102 k detect the labels added to the IP packets, and 
notify a switch selection control part 104 with 
output reguests with the detected labels and buffer 
numbers (1 - k) added thereto. Further, label 

35 detection parts 1023^ through 102 k supply the IP 

packets from which the labels have been removed to a 
switch part 106. The switch selection control part 
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104 controls the switch part 106 to make a 
connection of the IP packet related to the issuance 
of the output request with the output port specified 
by the label added to the output request (one of the 
5 terminals llOj. - 110„ in the output port part 108) . 
Thus, the IP packets can be output via the output 
ports 110! - 110 n designated by the labels. 

In the above-mentioned manner, the present 
invention transmission apparatus is allowed to 

10 coexist with the existing SONET network. The 

transmission apparatus used in SONET have a matured 
circuit configuration that has been established. 
Hence, the process involved in the present invention 
is simple. It is also possible to send the SONET 

15 signal and the packet signal in the coexisting 

fashion by allocating some ports to the SONET signal. 

Fig. 16 is a block diagram of a 
transmission apparatus on the transmission side 
according to a seventh embodiment of the present 

20 invention. In Fig. 16, parts that are the same as 
those shown in Fig. 14 are given the same reference 
numerals. In the seventh embodiment, simple SONET 
frame assembly parts 176! through 176 k instead of the 
SONET frame assembly parts 76 : through 76 k shown in 

25 Fig. 14. 

The simple SONET frame assembly parts 176 x 
through 176 k assembly simple SONET frames by adding 
a fixed value as a pointer value without adding the 
path overhead to the IP packet with the label added 

30 supplied from the buffers. The simple SONET frames 
thus produced are supplied to the time division 
multiplexing part 78. 

Fig. 17 is a block diagram of a 
transmission apparatus on the reception side 

35 according to an eighth embodiment of the present 

invention. In Fig. 17, parts that are the same as 
those shown in Fig. 15 are given the same reference 
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numerals. In the configuration shown in Fig. 17, 
simple SONET frame termination parts 198 1 through 
198,. are used instead of the SONET frame termination 
parts 98 x through 98 k shown in Fig. 15. 
5 The simple SONET frame termination parts 

198 x through 198 k remove the pointer values of the 
SONET frames without performing the pointer process 
for the SONET frames, and convert the formation of 
IP packets with the labels added. Then, these IP 

10 packets are stored in the buffers lOC^ through 100 k . 

In the present embodiment, the pointer 
values are fixed in the simple SONET frames in which 
data is mapped. Therefore, the simple SONET frames 
can be handled in the same manner as the regular 

15 SONET, so that the present embodiment transmission 
apparatus can coexist with the existing SONET 
network . 

Fig. 18 is a block diagram of a 
transmission apparatus on the transmission side 

20 according to a ninth embodiment of the present 

invention. In Fig. 18, parts that are the same as 
those shown in Fig. 14 are given the same reference 
numbers. In the present embodiment, an 8B/10B code 
conversion frame is used instead of the SONET frame. 

25 Correspondingly, only k buffers 74 x through 74 k are 
provided in an output window part 172. The IP 
packets with the labels added thereto that are read 
from the buffers 74 : through 74 k are multiplexed in 
time division multiplexing at the time division 

30 multiplexing part 78, and are supplied to an 8B/10B 
code conversion part 180 as serial data. The part 
180 converts the received serial data into an 8B/10B 
code. Then, the E/O conversion part 84 converts the 
input signal into an optical signal, which is then 

35 sent to the optical fiber network 86. 

Fig. 19 is a block diagram of a 
transmission apparatus on the reception side 



-32- 



according to a tenth embodiment of the present 
invention. In Fig. 19, parts that are the same as 
those shown in Fig. 15 are given the same reference 
numerals. The configuration shown in Fig. 19 is a 
5 reception circuit, which corresponds to the 

transmission-side circuit shown in Fig. 18. In the 
tenth embodiment of the present invention, the 
optical signal transmitted over the optical fiber 
network 86 is received and converted into an 

10 electrical signal by the E/0 conversion part 88, the 
electrical signal being supplied to an 8B/10B code 
deconversion part 192. The electrical signal is 
subjected to an 8B/10B code deconversion process, 
the resultant signal being supplied to the time 

15 division multiplexing part 94. The IP packets 
separated from each other by the time division 
multiplexing part 94 are respectively stored in 
buffers 100 1 through 100*. 

The tenth embodiment does not need to 

20 assemble the frames in contrast to the SONET and to 
employ the scramble process. Therefore, the tenth 
embodiment is comparatively simple. Although the 
data arrangement after division differs from that 
before multiplexing, the label includes input port 

25 information, so that data can be retrieved without a 
series of data applied to the same buffer in the 
output window part 96. 

Fig. 20 is a block diagram of a 
transmission apparatus on the transmission side 

30 according to an eleventh embodiment of the present 
invention. In Fig. 20, parts that are the same as 
those shown in Fig. 14 are given the same reference 
numbers. In the eleventh embodiment, MAC (Media 
Access Control) delete/label add parts 164 x through 

35 164 n are substituted for the label add parts 64 : 

through 64 n shown in Fig. 14. The MAC delete/label 
add parts 164 x through 164 n delete the MAC addresses 
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of the IP packets that are input as serial data, and 
add, as labels, the terminal numbers of the input 
ports 62 x through 62n to which the packets have been 
input. The terminal numbers are then supplied to 
5 the priority detection parts 66 x through 66 n . 

When the input signal is an IP packet, the 
data link with the reception-side apparatus does not 
need the IEEE802 . 3/802 . 2 because of communication 
between the SONET apparatuses. Therefore, the MAC 

10 addresses contained in the destination address (DA) 

and source address included in the MAC header of the 
IP packet are not needed to establish communication 
with the reception-side apparatus. Taking into 
consideration the above, the destination and source 

15 addresses in the IP packets of Eather2 and IEEE802.3 
respectively shown in Figs. 21A and 21B are deleted, 
so that formats shown in Figs. 21C and 21D are used. 
This reduces the packet length so that the data 
transmission efficiency can be improved. Further, 

20 an ARP (Address Resolution Protocol) is not needed 
for communications between the above SONET 
apparatuses . 

Fig. 22 is a block diagram of a 
transmission apparatus according to an twelfth 

25 embodiment of the present invention. In Fig. 22, 
parts that are the same as those shown in Fig. 15 
are given the same reference numbers . In the 
present embodiment, MAC creating parts 200! through 
200 n are provided in the output port part 108. The 

30 MAC addresses of the destination address and the 
source address corresponding to the output ports 
llOj. through 110 n are added to the IP packets 
supplied from the switch part 106. Then, the IP 
packets with the addresses added are output via the 

35 output ports 110! through 110„. 

The present invention is not limited to 
the specifically disclosed embodiments, and 
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variations and modifications may be made without 
departing from the scope of the invention. 

The present application is based on the 
Japanese Priority Application No. 2001-18645, the 
5 entire contents of which are hereby incorporated by 
reference . 



